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Abstract 



We enumerate rooted triangulations of a sphere with multiple holes by 
the total number of edges and the length of each boundary component. 
The proof relies on a combinatorial identity due to W.T. Tutte. 



1 Introduction 

1.1 Definitions 

A planar map is a class of equivalence of embedded graphs G =— » S 2 by the 
homeomorphisms of S 2 . We note by V(G), E(G) and F(G) the sets of vertices, 
edges and faces of the the map G, respectively. 

A map with holes, is a pair (G,H), H C F(G), such that no two faces 
h,h'(E H share a common vertex, and all vertices at the boundary of hi € H 
are distinct (i.e. the boundary of hi is a cycle with no self- intersections) . In the 
following we refer to the faces h € H as holes. A map is called a triangulation, 
if every face of F(G)\H has degree 3. If H = 0, such triangulation is called a 
complete triangulation. In the following we will consider rooted triangulations, 
that is triangulations with one distinguished directed edge, called the root. In 
addition to that, we assume that the holes of a triangulation are enumerated 
by integers 0, . . . , r and that the root is always located at the boundary of the 
0-th hole. 



1.2 Main result 

In this paper we solve explicitly the recursive equations for generating func- 
tions planar triangulations with arbitrary number of holes, in terms of the total 
number of edges and the length of each boundary component. 
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The class of triangulations we consider is the most wide possible — the 
underlying graph may contain multiple edges and loops. Although this class is 
sometimes thought of as " pathological" , it turns out that the presence of loops 
is a feature which greatly simplifies the calculations involved (e.g. compared 

to a). 

Our main result is the following 

Theorem 1 Let C r (n,ao;ai,...,a r ) be the number of rooted triangulations 
with (r + 1) hole, with ctj edges on the boundary of the j-th hole and n edges in 
total. Then we have, letting m = a a + . . . + a r , 

4 fc (2m + 3fc-2)!! ^ /2aA 
C r (n, a Q ;a 1 ,...,a r )= (fc - ± — - — a [[ J , (1) 

if n = 2m + 3fc, and 

C r (n, a ;ai, ...,a r ) = 

if n — 2m ^= (mod 3). 



1.3 Related work 

The case r = corresponds to the problem of enumeration of planar near- 
triangulations, solved by Tutte in [7] using the method of recursive decomposi- 
tion. The same method, applied to the problem of enumeration of triangulations 
on an oricntablc surface of genus g, leads in a natural way to enumeration of 
triangulations (or maps) with multiple holes. We were unable to obtain any 
general result in the non-planar case, but for completeness we provide the cor- 
responding recurrent relations in Section \2. 31 as well as the generating functions 
for the triangulations of orientable a torus and double torus (g — 1 and g = 2). 

The decomposition method used in our study and the equations involved 
are not new. The similar ideas were applied by Bender and Canfield ([2]), and 
later by Arques and Gioretti (|T]), to the asymptotical enumeration of arbitrary 
rooted maps on surfaces. 

Similar equations appear under the name of loop, or Schwinger-Dyson equa- 
tions in some models of two-dimensional quantum gravity. Ambj0rn et al. stud- 
ied the asymptotical number of triangulations (and some more general classes of 
maps) on the sphere and higher genera surfaces with multiple holes (see Chapter 
4 in [3]). We have found that the Proposition [1] in section 2] below looks very 
similar to the formula (4.95) in [5], which expresses the generating function of 
planar maps with multiple boundary components via the repeated application 
of the so-called loop insertion operator. 

A simplified version of loop insertion operation may be described as follows. 
Given a complete rooted triangulation, one can cut it along the root edge, 
and identify the obtained hole with two edges of an additional triangle. This 
operation provides a bijection between the complete rooted triangulations with 
n edges, and triangulations with n + 2 edges and a single hole of length 1. Thus 
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taking Co(n + 2, 1), we recover the formula 

2 • 4 fc-1 f3fcVI 

c ^ + 2 ' 1 ^ ( fc + i) ! (fc + 2 )! r ^ 2 + 3fc < 

which gives, by duality, the number of almost trivalent maps with fc vertices 
(sequence A002005 in [6]), computed by Mullin, Nemeth and Schellenberg in [5]. 



1.4 Plan of the paper 

This paper is organized as follows. In section[2]we describe the recursive decom- 
position procedure for triangulations and derive equations on the corresponding 
generating functions, then solve explicitly these equations for r = 0, 1,2,3. In 
Section [3] we calculate explicitly the coefficients C r for r = 0,2. This allows to 
suggest the main formula of Theorem [TJ which is then proved in section [U The 
proof closely follows that of [5] . 



2 Recurrent relations 

2.1 Planar triangulations with holes 

Let Cfe(n, m; o;i, . . . , afc) be the number of rooted planar triangulations with 
(k + 1) holes H = (ho, hi, ... , hk), such that there are m edges at the boundary 
of ho, oij edges on the boundary of hj, j = 1, . . . , k and n edges total. 

First, let us remind the recursive decomposition method. Given a rooted 
planar triangulation G with one hole (that is, a triangulation of a disk), and 
assuming that there is at least one triangle, one deletes the triangle to that 
contains the root. In function of the position of a vertex v, opposite to the root 
edge in to, there are two possibilities: 

(A) if v is an internal vertex of the triangulation, one obtains a new triangu- 
lation with one face less and one more edge on the boundary. 

(B) if v lies on the boundary of G, one cuts the resulting map in two parts, with 
(m, 112) edges and the boundaries of length (mi, m^), such that ri\ + 712 = 
n—1 and mi+m 2 = m+1, (n, m) being the number of edges and boundary 
length of the original configuration. 

As the final object one obtains a planar map, consisting of a single edge, which 
we treat as a triangulation with faces, 1 edge and one hole with boundary 
length 2. 

Now if G is a triangulation with multiple (k + 1, say) holes, there exists a 
third possibility for i>o, namely 

(C) if is located at the boundary of the hole hj , then after erasing the root 
edge one cuts the resulting map along vo, obtaining a map with one hole 
less, and with boundary of ho having length ml = m + aj + 1, otj being 
the length of the boundary of hj in the original triangulation. 
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Now let U k {x, y, z\, . . . , z k ) be the multivariate generating function 



U k {x,y,z±,...,z k ) =J2J2J2 C(n,m;a 1 ,...,a k )x n y m zf 1 ■ ■ ■ z« k . 



Translating the above decomposition procedure into the language of generating 
function, we get the following 



Lemma 2.1 The following equations hold 

U (x,y) = xy 2 + ~(u (x,y) - yL (x)J + ~U$(x,y) 
■(u k (x,y;z) ~ yL k (x;z)j 

~ ^2 u ni x 'Vj z ^) u k-\u\(x,y;z Ik \ u ) 



U k (x,y;z) 



(2) 



^1 

y 



(^-U k _ 1 (x,y 1 z j ) Uk^tix^jiZj) 

j=i ly~z 3 \y Zj 



+ xLk^xix;^) 



(3) 



where 

L k (x;z) = [y]U k (x,y;z), 

I k = {1, 2, . . . , k} is the index set, the sum is over all subsets to of I k (including 
empty set and I k itself), z stands for z%,... ,z k , z u is the list of variables Zj 
with j £ lo, and Zj stands for zi, . . . , z k without Zj . 

Proof. The equation ^ is a classical relation for the generating function of 
near-triangulations: the term xy 2 accounts for the special single-edged map, 
the term, linear in Uo, corresponds to the case (A) above, and the quadratic 
term to the case (B). 

In ([3]), the first term on the right-hand side is derived exactly the same way 
as in ([2]); the summation over lo corresponds to the possible ways to distribute 
the k enumerated holes between the two parts of a triangulation in case (B). 

To see how the summation over j in ([3]) arises, consider first the case k = 1, 
i.e. a triangulation with two holes. When the rule (C) above applies, removing 
of the root edge merges the two holes, of lengths ao and cci, into a single hole 



4 



of length (ao + a\ + 1). This gives the following contribution to Ui(x, y, z): 
J2 E C (n-l,a + ai + l)x n y ao z ai 

n>0 cko>1,cki >1 



= C {n-l,m)x n - 1 (yz m - 2 +y 2 z m - 3 ... + y m - 2 z) 

n>0 m>3 

= C {n - l,m)3 



~„.m— 1 _m-l 

la:" -1 — 



v — z 

n>0m>3 a 
.C 



y- ziy 



(UoCa:, y) - I7 (a;, 0) - y[i]I/b(:r, t) - y 2 [i 2 ]t/ (z, y) 
- | ([/ (z, «) - £/o(x, 0) - z[t]t/ (z, i) - z 2 [t 2 ]U (x, y)) 

f-Ub(a;,w)--^o(a; ) «)') + x[t]U (x,t). 
\v z I 



y- z\y 

A general case k > 1 follows similarly, since when merging the hole hj with the 
hole /io, all other holes remain intact. 

2.2 Solution of recurrent equations 

The equations ([3|) may be solved exactly. First, ([2|) is solved using the 
quadratic method, giving 

C/o(ar,y) = ^v / r^4^-^ ) (4) 
where /i = h(x) is a positive power series in x, satisfying the relation 

8h 3 x 2 - h 2 + x 2 = 0, (5) 

namely 

* * \ ^4 fc (3fc-l)!! 3k+1 2 fc (3£;-l)!! . 3 . k 

m-) = e fc! ( fc+1) ;, =*e 4+1)!! (6) 

(cf. sequence A078531 in [3]). 

Next, one may solve ([3]) with respect to L k (x;z) and group the terms con- 
taining U k {x 1 y;z) 1 obtaining 



xL k {x,t;z) = - (x - y + 2xU {x,y))u k (x,y,z) + W k (x,y;z), (7) 
y\ J 

where W k {x,y;z) is the sum of terms in ([3]), not containing U k , 
Wk[x,y;z) = - ^2 U\ u \(x,y;z u )U k -\ u \(x,y,z Ik \ u ) 



l<M<fs 



K 

X, — — ( — U k -i(x,y;zj) U k -i(x,Zj;zj)j + xL k ~i(x;zj) 



^iy-Zj\y z 



Note that the left hand side of does not depend on y, and the factor (x — 
y + 2xlIo(x, yj) = (x/h)(h — y)\Jl — ih 2 y vanishes at y = h, thus 

TT , \ j W k {x,h;z) - Wk{x,y;z) 

U k (x,y;z) = hy , -■ (8) 

x(h-y)y/l- 4h 2 y 

In particular, we have 

2 (j/-z)v/l -4/i 2 y 

8fe 5 y(l - VI - 4ft 2 zi)(l - VI - 4ft 2 z 2 ) 
W'^ 1 '^ (1 - 4/i 3 )(l - 4/^)3/2 Vl _ iF^Vl - 4ft 2 z 2 [ ' 

It is somewhat more convenient to consider the "symmetrized" functions 

U h y (x,y;zi, ...,Zk)=Zf-Zk ^ —U k {x,y; z 1 , . . .,z k ), (11) 

which correspond to adding an additional root on each of the k holes hi, ■ ■ ■ , /ifc. 
The functions U^ ym are then symmetric in [y, zi, . . . , Zu)'- 

4h 4 vz 

U? m {x,y;z) = , V \ (12) 



(^Jl-Ah 2 y + Vl-4ft 2 z) a/1 - 4ft 2 yVl - 4ft 2 z 



xsyrn/ \ _ 32h 9 yziZ2 

2 ^,y;zi,z 2 J- ^ _ _ ^^s/a^ _ 4ft. 2 zi) 3 / 2 (l - 4/i 2 z 2 ) 3 / 2 



TTlimfn. ... ~ - - \ _ 3072fe 14 yz 1 z 2 z 3 X P 3 (ft, y, Zi, z 2 , Z 3 ) 

(1 - 4ft 3 ) 3 (l - 4ft 2 ?/) 5 / 2 JJ(1 - Ah 2 Zj f /2 

3=1 

where 

P 3 (h,y, zi,z 2 ,z 3 ) = 1 - 3<j( 1 )(h 3 ,h 2 y,h 2 z 1 ,h 2 z 2 ,h 2 z 3 ) 
+ 8<7( M ) (ft 3 , ft 2 y, h 2 z ll h 2 z 2 , h 2 z 3 ) 
- 16(7(1,14) (ft 3 , ft 2 1/, ft 2 zi, ft 2 z 2 , ft 2 z 3 ) 
+ 256ft 11 yziz 2 z 3 . 

and <X(i), o"(i,i)j <T (i,i.i) are Schur polynomials. 
2.3 Triangulations of higher genera 

The decomposition procedure extends naturally to the triangulations of genus 
g with the following essential changes (here, as above, vq denotes the vertex 
opposite to the rooted edge in the triangle which is removed) 
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(C) If the vertex u lies on the boundary of ho, the map is separated into two 
parts, and both the holes and the genus should be distributed between 
these parts; 

(D) It is possible that Vq lies on the boundary of ho in such a way that after 
deleting the triangle to and cutting the map along vo the map stays con- 
nected (imagine the hole ho wrapping around the torus) . In such case the 
resulting map will have genus g — 1 and one more hole. 

Let Tg^ix, y; zi, . . . , z k ) be the generating function of triangulations of genus g 
with (k + 1) hole (obviously, To, k = U k ). The decomposition procedure leads to 
the recursive relations, similar to the main equation in [2]. 

Lemma 2.2 The following relations hold: 

T g ,k{x,y;z,) = ^(T gik (x,y;z) - y[t]T Sife (a;,t;z)j 

9 

■^2 X] T *M( x iy''' L u) T g-i^~\u } \{x,y\zi k \u } ) 



2 — 1 CUCifc 



j=i y 3 y 

+ x[t}T g>k ^i(x,t;zj) 
d 

+ x—T g - lik+1 (x,y;z 1 ,...,z k ,t) . (15) 

Ot t—y 

Proof. When the case (D) applies, after removing the root edge we get a tri- 
angulation with an additional hole, and with a distinguished vertex on the 
boundary of this hole (the image of t>o)- This gives the last term in (p~5|) . and 
the rest is similar to ©. 

The equation (fT5"|) may be solved analogously to (J3]). In particular, we find 
generating function for triangulations of genus 1 and 2 with one hole 

rp , s (1 - 16h 5 y)h 5 y 

Tl <° {X ' y) = (1- 4^)2(1 _ 4W /2 ^ 
rp ( \ P 2fi(h,y) , . 

T2 > oix > v) = FWF^F' ( } 



where 



P-2fi{h,y) = 3/i n y(35 + 184/i 3 + 48/i 6 ) 

x(1024/i n y 4 + 1024/i 12 ?/ 3 - 1280y 3 h 9 + 1) 
+ 128/i 18 y 3 (545 + 1488/i 3 - 3216/i 6 + 2560/t 9 ) 
+ 64h 1 V(-307 - 480/i 6 + 256/i 9 + 324/i 3 ) 
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3 Extracting exact coefficients 

3.1 Lagrange inversion 

Letting h = x\J\ + ( and t = x 3 in (JSJ) we get 

C = 8t(l + C) 3/2 , (18) 

so the Lagrange's inversion theorem applies, and we have, assuming n — m + 3fc, 

[x n ]h m = [x n - m ](h/x) m = [t k ](l + C) m/2 

= I[ A fe -i](™(l + A) OT//2_1 (1 + A) 3fe / 2 ) 
k I 2 J 

m fc (m + 3fc-2)!! 

fc! (m + fc)!! ' 1 j 

In particular this gives the formula |6]) for h{x). 

For Uq we have the following series expansion in y 

u ( X ,y) = h - x + 2h3x y + £ -LjM (i - ^a»Wvh*. 

2te m + 1 V m / V m + 2 / 

m— v / 

Letting n = 2m + 3fc, k > —1 and using (|19[) we obtain 

r n m lrr / n /2m\ 4 fc (2m + 3fc-2)!! 

[x y ]Uo{z,v) = m ( m ) {k + m2m + k)n , (20) 

and [x n y m ]Uo(x, y) = if n + m ^ (mod 3). 

Now note that U^™^ 1 has the product form, so the expansion is particularly 
easy to calculate. First we'll need the coefficients 

32/i 9 



2m+3j"+3 

1 o2m+2fe/n^ , „. nMlV^ 2m + 3j 



-2 2m+2fe (2m + 3fc-2)!l£ 



.7 = 



^ (fc- j)!(2m + 2j + fc)! 



l 22m+2fe . (2m + 3fc-2)!! 



(fc- l)!(2m + fc)!!' 
where n — 2m + 3fc. Then we obtain 

[x n y a °z^z^}U^ ym) (x,y,z 1 ,z 2 ) 

z— 

, 2fe (2m + 3fc-2)!! (2a - l)!!(2ai - l)!!(2a 2 - 1)!! 



= 2 r ' 



(k - l)!(2m + fc)!! (a - l)!(ai - l)!(a a - 1)! 

/2a \ /2ai\ /2a 2 \ 2 2fc (2m + 3fc - 2)!! 
" 2 a J V «i J V "2 J ' (fc - l)!(2m + fc)!! 
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where m = cxq + ct\ + ct2, n = 2m + 3fc; the coefficient is C^fn, . . .) is null if 
n — 2m ^ (mod 3) . 

The formulae (|20p . (f2"Tj) allow to conjecture the following general formula 

{sym) _ 4 fc (2m + 3fc~2)!! (2a 



Trr(sym), \ 1 y^illt ~T~ Otv ^ ) • • TT f ^"J \ rt „l 

: ™ ^ Zo;z)= ( fc + l-,)!(2m + fc )!! j n Q 4^) ( 22 ) 



where m = «o + . . . + « r and n — 2m + 3k. 

Clearly, this formula is equivalent to ([I]) , and it further agrees with the above 
expressions for Jj[ svm ^ and U^ svrr ^ (as can be seen by calculating explicitly few 
first terms in the power series expansions of these functions). 



3.2 The combinatorial identity 

The above expression (|2"2"|) resembles a formula obtained by Tutte in [5] , for the 
number of slicings with k external faces of degrees 2ni, . . . , 2n% 

(n-1)! A (2m)\ 



The proof of (1231) relies on the following combinatorial identity: 



fe-l-| 



= E E (-^T^ r )D |0| "'~^ D "* +H ' H < A -^>-^ o > 



ol<k 



E E '(- 1 )f W ' j ^Dl-l-'-^A/o-D-'+l !^^}}. (24) 



|o|<i 



where I is the set {l,...,r}; A, /i, /i,.../ r are arbitrary (sufficiently often 
differentiable) functions of a single parameter, say x, f u denotes the product 
f u = •= w }j an< i D stands for the differentiation in x. Whenever D 

appears with negative index (which can only be in the left-hand side of |24p). it 
is to be treated as an operation of repeated integration, and it is assumed that 
the constants of integration are fixed in some way for every X that appears as 
the argument to D _1 , so that D~ 1 (X) is uniquely defined. 



4 Proof of Theorem 1 

The proof is organized as follows: first we interpret the formula in terms 
of generating functions U^ svm ^ . Then we use the eguation |3J) and the combina- 
torial identity |£^| ) to show by induction that all of the generating function have 
the required form. 
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Note that in (|22)) 



4 fc (2m + 3fc-2)!! _ fc! 1 r ^ 2m+3fc]fe2 ^ 



(k + 1 - r)!(2m + fc)!! (fc + l-r)!2m L 
thus we have (with n = 2m + 3fc) 

4 fe (2m + 3fc- 2)!! -A- /2a 
(fc + 1 -r)!(2m + fc)!! JLJL a ^ ^ aj 

fc! r „,/i 2m A /2a 



(fc + 1 - r)! L ' 2m 11 J 



n 



fc! r „ „. „ , /" 2azj ds 



(fc + 1 - r)! 1 r J J 11 (1 - 4 S z,) 3/2 2s 



since m = ao + . . . + a r , and 

'2a\ „ 2z 



a 

Q=0 



(l_4s)3/2- 

On the other hand, from (fTi?]) we have 

[i 2m+3 > 2m = + C(*)) m 

(where £(i) is defined by l|18p). thus we may continue ([23)) with 

i+C(*) r 



o i=° 
i+C(*) 



3-0 



Finally, (|22|1 is equivalent to (assuming r > 1) 

C/ r ^ m )(a:;zo,...,z r ) = 4 sym \x 3 ; x 2 z , . . . , x 2 z r ), 



i+C(t) 

2szj ds 







In the non-symmetric case, a similar calculation gives 

U r {x,y;z\,...,z r ) = u r (x 3 , x 2 y; x 2 zi, . . . , x 2 z r ), 

i+C(t) 



o •* 
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Now if we put Uk = t 1 r i*fc, the statement of the Theorem[T]is equivalent to the 
following 

Proposition 1 Let 

u r (t, y; zi, . . . , z r ) = £- r U r (t*, t~%y; t~§zx, t~^z r ). (28) 
Then for all r > 1 

i+C(t) 

(ir 1 / j^hyfB n (ynb; - *■ < 29 > 

Proof. First, applying the transformation (f2"8"|) to {/o, we find 



„ 2/^1-4(1 + 0^ 1 

ui(t,y,z) - 



2(^-2)^1-4(1 + 02/ 2^1-4(1 + 02/ 2(2/ - z) ' 
It can be verified by explicit integration that ui satisfies 
Next, for all r > 2 (|29[) is equivalent to 



From (fT5|) we have 



so 



u 2 (i, y;zi,z 2 ) 



(1 - 4(1 + 0?/) 3 / 2 ^ V ^1-4(1 + 0^- 

16(1 + O 5 / 2 
^ 2-C ' 

8t(l + Q 5/2 y 

1-C/2 (i-4(i + 0y) 3 / 2 



v/l-4(l + 0^i 7 VI - 4 (1 + 0*2 

satisfies (|29|) as well. 

Now suppose that (j29|) holds for r = 0, 1, . . . , k — 1 for some k > 3, and let 
us show that it holds as well for r = k. 

The equation ([31) leads to the following equation on 



u k (t,y:z) = -(u k (t,y;z) - yl k (x;z)J 



y 



k 



+ i>] \ — - — (— ufc-i (*,?/;%) - —uk-i(t,Zj-,Zj) 
+ i fc _i(t;2 i )l ) (31) 
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with 

ffc(t;z) = [y]u k (t,y;z). 

Rewrite (pTLj) as 
(y-t- 2u (t, yfj u k (t, y, z) 

= ^2 "M(*>y; z w)^fc-M(^y; z ijtv 



K|u|<k 



Ey f Zj y A . 

y(X^4-i(*;%)-*4(*;z)). (32) 



In order to apply the combinatorial identity (|24[) to sum over w in (|32p . we need 
to introduce some new notation. We put 

A y-C _ i6j/(i + C) 5/2 



(1 - 4(1 + C)z/) 3 / 2 (2 - C)(l - 4(1 + C)2/) 3 / 2 ' 

f = 1 

^1 -4(1 + 0*; ' 

let D — — and fix the following integrals 
at 



D~ 2 A 



D-^A/,) 



2v/l- 4(1 + 02/ 
(C-8(l + Qy)Vl-4(l + Qy 
16(1 + 3/2 
l/v/l - 4(1 + () Zj 1 



2(y-z j Wl-4(l + 0y 2^1-4(1 + 02/ %-^')' 
With these conventions we have 

flo(t,y) = D- 2 (A) - ftJfi, Mt,y,zj) = D-^A/,-), 



and we have supposed that, according to (|30|) . 

u r (i,y;z w ) -D r - 2 (A/ W ) 
for all u C Ik such that r = Iwl, 2 < r < fc — 1. 
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Now applying (|24p we obtain 

fi|o,|(*, V: ^)u k -\u\ (t, y; *j»\ w ) + 2D- 2 (A)D fc - 2 (A/ /fc 



ucr t 
KM<fs 



= ^ Dl-l- 2 (A/ w )D^I- 2 (A/ [5 ) 

= 2D fc - 2 {D- 2 (A) • Xf h } - 2(fc - 2)D fe - 3 {D- 1 (A) • A/ Jfc } 
fc 

■ 3 {D L (A/,)-A/, ,\ 

3=1 

= 2D fc - 3 {D- 2 (A) • B(X)f h +3D- 1 (A) ■ Xf Ik 

k 

+ £ (D- 2 (A)D(/,) - D-^A)/, + U-^Xfj)) ■ A/ JAj }(33) 
3=1 

where in the last equality we used the identities 

k 

D{D- 2 (A)A/ /fc } = D-*(A) . A/ /fc +D- 2 (A)D(A)/ /fc +53D- 2 (A)D(/ 3 ) • A/ Mj 

3=1 

and 

k 

kT>-\X) ■ Xf h =YP~ 1 Wfi ■ X fi k \r 

3=1 

On the other hand, we have 



-Uk-i (t, y,zj) u k -i(t, Zj , Zj 

I z j 

(1 -4(1 + gyp- \ i 
\\y-z, u-z<(l-4(l + C)z<W2j' AIl *\iJ 



and 

y-t-2u {t,y) = -2D- 2 (A), 
so we further rewrite ([32)) as 

- 2D- 2 (A) • fi fc (t,y;s) + 2D~ 2 (A) ■ D fe - 2 (A/ / J 

= D fc - 3 {2(D- 2 (A) • D(A)/ /fc + 3D- X (A) ■ Xf Ik 

k 

+ E A ^\3 ' (2D- 2 (A) • D(/,) - 2D- 1 (A)/, + 2D- 1 (A/ i ) 

3=1 

y (i-4(l + C)y) 3 / 2 



+ 



} 



y-Zi y - ^ (1 - 4(1 + C)^i) 3/2 > 

k 

+ y(J2 lk ~^ ^ -ti^t; *)) • (34) 



3=1 
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A straightforward calculation then shows that 



r>- 2 (\).r>(\) + 3(i>-i\).\ = g -^±^l y (35) 



2D- 2 (A) ■ D(/,-) - 2D- 1 (A) • f 3 + 2D(-1(A/ J ) 

y (i-4(i + C)y) 3 / 2 \ 



,y-Zj y-Zj (1-4(1 + C)z)^ J 
16(1 + C) 5/2 (C- 2 + 8(1 + ()z) 



(2-C) 2 (l-4(l + C)2) 3 / 2 



y (36) 



It follows from (|35| , |36|) that the right-hand side of ([34| is a linear function of 
y. On the other hand, the left-hand side of (j3~4"|) turns to zero both at y = 0, 
because Ufc(t, 0; z) = and D 2 ~ fc A// fc | v= q = 0, and at y = £/ (8(1 + C)), because 
then D- 2 (A) = 0. 

Thus both sides of (fM]) are identically zero, which implies Hk = D fc ~ 2 (A// fc ). 
This finishes the proof of both the proposition and Theorem [TJ 
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